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CLAIMS: 

1 . (Currently Amended) A computer controlled method for improving runtime 
performance of a source program by a compiler, said method comprising: 

(a) analyzing said source program comprising procedures to generate a call 
graph of said source program, wherein each of said procedures has a first known execution 
frequency; 

(b) using said call graph in conjunction with inlining plans by an inlining method to 
generate an inlined version of said source program wherein one or more selected call sites 
have been inlined; 

(c) after generating an inlined version of said source program, generating an 
updated execution frequency for each of said procedures; 

(d) using said updated execution frequency for each of said procedures to 
generate optimized executable code for said source program[[.]]; 

wherein said updated execution frequency is computed each time any of said call 
sites is determined to be inlined; and 

wherein said updated execution frequency of said procedures is determined by 
proportional adjustment, wherein the ratio between a procedure's frequency and its 
statement frequency remains unchanged. 

2. (Previously Presented) The method of claim 1, wherein said inlining method 
further comprises using heuristics to calculate cost/benefit ratios for calls in said procedures 
of said source program to generate a ranking of said call sites. 

3. (Previously Presented) The method of claim 2, wherein said inlining method 
further comprises using said ranking cost/benefit ratios to select calls in said procedures for 
inlining. 

4. (Original) The method of claim 3, wherein said selected calls are inlined until 
a predetermined resource limit has been reached, wherein said predetermined resource limit 
is part of said heuristic. 

5. (Cancelled) 

6. (Cancelled) 
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7. (Currently Amended) A computer controlled method of optimizing binary 
code of a source program which is compiled to run on a computer, said source program 
comprising procedures, said method comprising: 

(a) providing a compiler system configured to accept said source program and to 
output binary code representing said source program which is capable of being processed 
on said computer architecture, said compiler system comprising a front end portion, a code 
optimizer portion and a back end code generator; 

(b) providing said code optimizer portion of said compiler system configured to 
accept intermediate code from said front end portion of said compiler system and to analyze 
said source program comprising procedures to generate a call graph of said source program 
wherein each of said procedures has a first known execution frequency; 

(c) using said call graph in conjunction with inlining plans by an inlining method in 
said code optimizer to generate an inlined version of said source program, wherein one or 
more selected call sites have been inlined; 

(d) after generating an inlined version of said source program, using said code 
optimizer to generate an updated execution frequency for said procedures; 

(e) using said code optimizer to generate an intermediate optimized code version 
of said source program by processing said inlined source program with said updated 
execution frequency for each of said selected call sites; [[and]] 

(f) providing said intermediate optimized code to a back-end code generator to 
generate optimized binary code for said source program[[.]]; 

wherein said updated execution frequency is computed each time any of said call 
sites is determined to be inlined; and 

wherein said updated execution frequency of said procedures is determined by 
proportional adjustment, wherein the ratio between a procedure's frequency and its 
statement frequency remains unchanged. 

8. (Previously Presented) The method of claim 7, wherein said inlining method 
further comprises using heuristics to calculate cost/benefit ratios for calls in said procedures 
of said source program to generate a ranking of said call sites. 

9. (Previously Presented) The method of claim 8, wherein said inlining method 
further comprises using said ranking cost/benefit ratios to select calls in said procedures for 
inlining. 



3 



Attorney Docket No. 188103/US 



10. (Original) The method of claim 9, wherein said selected calls are inlined until 
a predetermined resource limit has been reached, wherein said predetermined resource limit 
is part of said heuristic. 

11. (Cancelled) 

12. (Cancelled) 

1 3. (Currently Amended) A computer system, comprising: 
central processing unit (CPU); 

random access memory (RAM) coupled to said CPU, for use in compiling a source 
program to run on said computer system, said source program comprising procedures; 

a compiler system resident in said computer system, said compiler system 
comprising: 

a front end compiler operable to generate intermediate code for said source program, a code 
optimizer operable to: 

(a) accept intermediate code from said front end portion of said compiler system 
and to analyze said source program to generate a call graph of said source program wherein 
each of said procedures has a first known execution frequency; 

(b) process said call graph in conjunction with inlining plans by an inlining method 
to generate an inlined version of said source program wherein one or more selected call 
sites have been inlined; 

(c) after generating an inlined version of said source program, generate an 
updated execution frequency for each of said procedures; 

(d) generate an intermediate optimized code version of said source program by 
processing said inlined source program with said updated execution frequency for each of 
said procedures; [[and]] 

(e) provide said intermediate optimized code to a back-end code generator; and 
wherein said back-end code generator is operable to generate optimized binary code 

for said source program for execution by said central processing unit[[.]]: 

wherein said updated execution frequency is computed each time any of said call 

sites is determined to be inlined; and 

wherein said updated execution frequency of said procedures is determined by 

proportional adjustment, wherein the ratio between a procedure's frequency and its 

statement frequency remains unchanged. 
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14. (Previously Presented) The computer system of claim 13, wherein said 
inlining method further comprises using heuristics to calculate cost/benefit ratios for calls in 
said procedures of said source program to generate a ranking of said call sites. 

15. (Previously Presented) The computer system of claim 14, wherein said 
inlining method further comprises using said ranking cost/benefit ratios to select calls in said 
procedures for inlining. 

16. (Previously Presented) The computer system of claim 15, wherein said 
selected calls are inlined until a predetermined resource limit has been reached, wherein 
said predetermined resource limit is part of said heuristic. 

17. (Cancelled) 

18. (Cancelled) 
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